Parsing the Popular

The Popular Roommates problem

We consider the popular matching problem in a roommates instance G = (V,E) with strict preference lists. While popular matchings always exist in a bipartite instance, they need not exist in a roommates instance. The complexity of the popular matching problem in a roommates instance has been an open problem for several years and here we show it is NP-hard. A sub-class of max-size popular matchin...

Popular and Clan-Popular b-Matchings

Suppose that each member of a set of agents has a preference list of a subset of houses, possibly involving ties, and each agent and house has their capacity denoting the maximum number of houses/agents (respectively) that can be matched to him/her/it. We want to find a matching M , called popular, for which there is no other matching M ′ such that more agents prefer M ′ to M than M to M ′, sub...

The Fundamental Differences between Iranian Traditional Medicine and Popular Medicine

The complete system of Iranian traditional medicine, which is distinct from conventional medicine, is one of the significant systems of traditional medicine that developed at the birthplace of human civilizations. This article presents a logical and philosophical analysis of the distinctions between Iranian traditional medicine and conventional medicine. In this analytical-descriptive review s...

Popular astronomy.

The Springer-Praxis Popular Astronomy programme covers the latest observations, techniques and discoveries in astronomy, astrophysics and cosmology, selecting key topics designed to fire the imagination of keen astronomers everywhere. Many of the topics selected for titles in this programme are refreshingly new, and away from the accepted mainstream of titles published in this area. Topics inc...

"popular" Science.